Sau khi phát hành, Proof nhận được đánh giá tích cực từ tạp chí Rolling Stone, trong đó mô tả đĩa đơn này là "sự pha trộn nét cổ điển của BTS giữa nhạc pop và hip hop, mang đến một lời hứa đầy hy vọng về một tương lai tươi sáng hơn: 'Chúng tôi chẳng quan tâm, những bước trở thành người giỏi nhất / (Chúng tôi chẳng quan tâm) / Vương miện và những đóa hoa, vô số chiếc cúp / (Chúng tôi chẳng quan tâm) / Ước mơ và hy vọng và tiến về phía trước.'"[12] Tại Metacritic, nơi chỉ định xếp hạng chuẩn hóa trong số 100 cho các bài đánh giá từ các nhà phê bình, album nhận được số điểm trung bình là 89, cho thấy "sự hoan nghênh toàn cầu".